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Abstract 

A classical precursor to a full quantum dynamics for causal sets has been formulated in terms of 
a stochastic sequential growth process in which the elements of the causal set arise in a sort of ac- 
cretion process. The transition probabilities of the Markov growth process satisfy certain physical 
requirements of causality and general covariance, and the generic solution with all transition prob- 
abilities non-zero has been found. Here we remove the assumption of non-zero probabilities, define 
a reasonable extension of the physical requirements to cover the case of vanishing probabilities, and 
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F ^ ', find the completely general solution to these physical conditions. The resulting family of growth 

pL| \ processes has an interesting structure reminiscent of an "infinite tower of turtles" cosmology. 
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I. INTRODUCTION 



The causal set approach to quant umgravity posits that the deep structure of spacetime 
is a locally finite partially ordered set One of the key open questions is a formulation 
of a quantum dynamics for causal sets. As a preliminary step towards such a formulation, 
one can define a classical stochastic dynamics for causal sets in terms of a sequential growth 
process in discrete stages, each of which involves the addition of a new element to a causal 
set obtained from the previous stage. In this context, the dynamical law is an assignation 
of probabilities to each such transition from every finite causal set to its possible 'children' 
in accordance with certainphysical principles inspired by the continuum notions of general 
covariance and causality 2 1. 1 Ref. finds the most general solution for the transition 
probabilities subject to these principles and the additional assumption that none of the 
transition probabilities vanish. Thus the solution is generic but not the most general one. 

The causal sets which arise from the generic classical sequential growth models are rea- 



sonably well understood. For example, t 
do not produce 'manifoldlike' causal sets 



rere is significant evidence indicating that they 
4J. It is of interest to know whether the picture 
changes significantly if we allow vanishing transition probabilities. The quantum theory of 
causal sets is expected to arise from a decoherence functional (or quantum measure) defined 
on sets of histories (causal sets). In some appropriate limit (say after coarse graining to 
achieve decoherence), one expects to get probabilities which obey a Kolmogorov sum rule, 
and there is no reason to expect that none of these will vanish. Thus it is important to know 
if there is any drastic effect which arises from the case of vanishing probabilities. 

In this work we extend the considerations of ref. P] to the general case in which the 
transition probabilities are required merely to be non-negative rather than positive. We will 
see that the general dynamics which results can be regarded as a sequence of different copies 
of the generic dynamics described in ref. Q, each being a 'turtle' in an infinite (temporal) 
tower of turtles 2 . This has been investigated earlier by Joohan Lee [^|. In our treatment 



1 The dynamics is classical in that no allowance is made for quantum interference between possible distinct 
transitions from any causal set to its children. A quantum dynamics would be expressed in terms of a 
quantum measure, or decoherence functional, which generalizes the notion of probability measure to allow 
for interference of distinct possibilities. Q 

2 This is in reference to a popular legend about and old woman who, at the end of a lecture by a famous 
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we assume some familiarity with the terminology and proofs of ref. Q|. 

The outline of the paper is as follows. We extend the physical principles of discrete 
general covariance and Bell causality to the case of vanishing transition probabilities in 
section II. These principles, in conjunction with the Markovian and internally temporal 
nature of the growth process Q], restrict the dynamical law in certain important ways. We 
derive these restrictions in section III. In section IV we show that these restrictions taken 
together allow an explicit characterization of the most general classical dynamics describing 
a growth process consistent with the physical principles mentioned above. Section V contains 
our conclusions, and a few useful lemmas are proved in the Appendix. 

II. PHYSICAL REQUIREMENTS ON THE DYNAMICS 



As in ref. |2|, consider V, the poset of all (isomorphism equivalence classes of) finite causal 
sets (causets) wherein if a causet can be formed by accreting a single element to a second 
causet, then the former (the 'child') follows the latter (the 'parent') in V and the relation 
between the causets is a link (a relation not implied by transitivity). A sequential growth 
process corresponds to a path (i.e. a series of transitions from one causet to another) in V, 
starting from the empty causet. Recall that a link may correspond to more than one distinct 
transition (the number of distinct transitions are the number of inequivalent embeddings of 
the parent as a partial stem of the child, where two embeddings are equivalent if related by 
an automorphism of the child; a partial stem is a sub-causet which contains its own past). A 
dynamical law is defined to be an assignation of transition probabilities (i.e. real numbers in 
[0,1]) to each such distinct transition for every link of V. We shall require that the dynamical 
law be consistent with the principles of general covariance and Bell causality as well as the 
Markov sum rule defined below in sections A-C. As noted in ref. the dynamics, by virtue 
of its formulation as a sequential growth process, automatically incorporates the property 
of internal temporality (which simply means that no new element can be born to the past 
of an existing element of any parent). 

As in ref. Q], we set the probability go of forming the single element causet (a 1-chain) 



scientist, attempts to argue that the Earth is really flat and rests on the back of an infinite tower of 
turtles. 
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to unity. 



A. General Covariance 

A dynamical law is denned to be generally covariant iff, 

(i) The transition probabilities for distinct transitions associated with the same link in V 
are identical. 

(ii) If 7 is any path through V which originates at the empty set and terminates at a causet 
C, the product of transition probabilities along its links is the same as for any other path 
from the empty set to C. 

For any generally covariant dynamics, we shall refer to the product of transition prob- 
abilities along the links of a path connecting the empty set to a causet C as the specific 
probability of formation of C. 3 

For any assignation of transition probabilities consistent with general covariance, we 
define a virtual causet as one whose specific probability of formation vanishes. Thus any 
path from the empty set to a virtual causet contains at least one link with zero transition 
probability. All causets which are not virtual are called real. Virtual causets (and hence, their 
descendants) are never formed in the growth process. This is the reason that our definitions 
of Bell causality and the Markov sum rule below pertain only to real parents. Since only 
specific probabilities of formation are of interest, two dynamical laws which generate the 
same set of specific probabilities of formation will be referred to as equivalent. We restrict 
our considerations in the remainder of this section to generally covariant dynamics. 

B. The Markov Sum Rule 

We impose the same requirement as in ref. j^, except that we demand it only of real 
parents. Thus, we require that the sum of the full set of transitions issuing from a given real 

3 This is contrast to the total probability of formation of C defined in ref. The latter is obtained 
by multiplying the specific probability by the number of incquivalcnt natural labellings of C JsJ- Note 
that even the total probability of formation lacks covariant meaning, in that it refers to the probability 
of forming a particular finite causet after a specific stage of the growth process. Physically meaningful 
probabilities can be extracted from the sequential growth dynamics by the measure it assigns to cylinder 
sets of unlabeled causets, as described in ref. 0]. 
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causet is unity. (The full set of transitions constitutes one for each choice of partial stem 
of the parent. The coefficients in the sum rule of ref. arise when multiple partial stems 
result in the same child causet.) 

C. Bell Causality 

As mentioned above, Bell causality is only defined for real parents. Let C be a real parent 
and C\ and C 2 be two of its children. Let B be the union of the precursor sets for the two 
transitions. (Recall that a precursor set is the past of the new element whose introduction 
forms the child causet C\ or C 2 -) Clearly there is a path in V starting from the empty set, 
ending at C and passing through B. Since C is real so is B. 

Let Bi and B 2 be the causets defined by adding an element to the future of the corre- 
sponding precursor sets in B and let P(C — > Ci), P(B — > Bi) be the transition probabilities 
for the transitions C — ► Cj, B Bi, i — 1,2. In ref. Q|, Bell causality was formulated as 

P(C - d) _ PjB -> gO 

P(C^C 2 ) P(B^B 2 )' 1 • ' 

This equation was meant to capture the idea that events occurring in some part of a causet 
should be influenced only by the portion of the causal set lying to their past. Equation (|2.1|) 
is only sensible when all transition probabilities are non- vanishing as in ref. |2j. We seek 
a generalization of this equation to the case of vanishing transition probabilities (i.e. when 
one or more of the children in (J2.1)) are virtual). 

Let P(C — > C) = for some transition from a real parent C to its child C . Then a 
natural condition inspired by the idea alluded to just after equation (j2.1|) would be to forbid 
all transitions from real parents which involve the same (isomorphism class of) precursor set 
as in C — ► C. Since the transition from the empty set to the 1-chain has probability qo = 1, 
it would follow from such a condition that no antichain to antichain transition could be 
virtual. As we shall see in 6(b) of the proof of Lemma 2 in section III, the general solution 

n 

to such a dynamics is that of ref. |2J in which the tj- can be zero. 

Our aim is to provide as general a dynamical law as possible, following the spirit of the 



conditions imposed in ref. 



2j. In particular, we would like to allow for the vanishing of 



any of the transition probabilities, including those of the antichain to antichain transitions. 
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A natural set of conditions which allows this and serves as a reasonable generalization of 
equation ()2.1j) may be arrived at by the following qualitative discussion. 

The formulation of (|2.1j) may be thought to involve two distinct ingredients: 

(a) The idea that there is a propensity for a transition to occur depending solely on the 
nature of the transition, i.e. the precursor set involved. This is incorporated in (|2.1j) by 
requiring that the transitions C — > Ci, B — > Bi have the same precursor sets for each of 
i = 1,2. 

(b) The implication of the Markov sum rule that the net probability of formation of all 
possible children from a real parent is fixed and equal to unity. This forces (|2.1|) to be an 
equality of ratios of probabilities rather than probabilities themselves. 

Viewed in terms of (a) and (b), a transition probability could vanish due to two distinct 
reasons: (1) the transition is intrinsically forbidden so that all transitions involving the same 
precursor set are also virtual or (2) there are so many competing siblings that they "take 
away the entire available probability" and drive the transition probability for the transition 
in question to zero. The consequences of this viewpoint are as follows. Consider, as before, 
the real causet C and its ancestor B. Every precursor set in B is also a precursor set in C. 
Hence for every birth in B there is a birth in C, but since C is larger than B, it has more 
children than B. Clearly, if P(B — > B\) = then C\ must also be virtual since C\ has even 
more competing siblings than B\. On the other hand, if P(C — > C\) ^ 0, then Bi must also 
be real, since B\ has even fewer siblings than C\. The relative propensity of the birth of C 2 
with respect to that of C\ is then well defined as the ratio of the two transition probabilities, 
and may be taken to quantify the relative propensity of the birth B 2 with respect to that 
of B]_. In the case that both C\ and C 2 are virtual, the relative propensity of their births is 
ill defined. The vanishing of P(C — > Ci), i — 1, 2 may be because C\ and C 2 have too many 
competing siblings. The corresponding children Bi , B 2 of B have fewer competing siblings 
and hence it is possible that either or both these children are real. 

As a result of this qualitative discussion, we formulate the Bell causality condition in terms 
of C, Cj, B, Bi, i = 1,2 (which have been defined just before equation (|2.1|) ) as follows: 

(i) If all four transition probabilities are non- vanishing, Bell causality is defined by (j2.1|) . 

(ii) If P(B -> B x ) = 0, then P(C -> d) = 0. If P(B -> B 2 ) = then P(C -> C 2 ) = 0. 
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(iii) If P(C -> Ci) = 0, P(C -> C 2 ) ^ 0, then P(P -> Pi) = 0, P(P -> P 2 ) ^ 

(iv) If P(C -»• d) = and P(C -> C 2 ) = then nothing can be inferred about P(P -> P x ) 
and P(P -> P 2 ). 

Note that if the transition probabilities vanished only because the transition in question 
was intrinsically forbidden, we would obtain that P(C — > Ci) = iff P(B — > Pj) =0, i = 
1,2 which would in turn imply (i)-(iii) above and a stronger condition than (iv). In the 
remainder of this work we use (i)-(iv) as our definition of Bell causality In addition we freely 
make use of the fact that the Bell causality conditions (i)-(iv) hold when B is replaced by any 
subcauset of C which contains the union of the precursors of the two transitions as a partial 
stem. That this is so can easily be verified for any assignment of transition probabilities 
consistent with general covariance as defined above. 

III. SOME IMPLICATIONS OF THE PHYSICAL REQUIREMENTS 

A few key consequences on sequential growth dynamics, of general covariance, Bell causal- 
ity and the Markov sum rule, are derived in this section. 

Lemma 1: Let the j-antichain to j + 1-antichain transition probability qj be such that 
q.j > for j = l..n. Then for J < n, the gregarious transition from any real parent of 
cardinality J has probability qj. (Recall the gregarious transition is that in which the new 
element arises unrelated to any of the elements of the parent causet.) 

Proof: Clearly, we need consider parents which are not antichains. Let such a real parent 
be A with cardinality J. Refer to Fig. ^ The causets Bj are the gregarious children 
of the Ay The Dj are parents of the Aj, as shown schematically in the diagram. The 
transition probabilities between various pairs of causets are as labeled. Since A is real, 
general covariance (referred to henceforth as g.c.) implies that ao ^ 0. Suppose xq ^ 0. Then 
Bq is real and g.c. implies that bo, wq ^ 0. Now employ Bell causality (henceforth referred to 
as b.c.) to compare the transition probabilities u>o and x\ with ao and bo respectively, where 
a disconnected element of Ai acts as a spectator. (Recall a spectator is an element of the 
parent causet which does not lie in the precursor set of either of the transitions in question.) 
Since both ao and b are non-vanishing, along with wq, b.c. (iii) forces X\ to be non-zero as 
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FIG. 1: All "gregarious child" transitions have probability qj 

well. Thus we may use b.c. (i) to prove that xq = x\ as in ref. (simply consider the b.c. 
(i) condition ^ = along with the g.c. condition clqXq = boWo). This means that B\ is 
real. Since D\ and A\ must be real, and a\ ^ 0, we can repeat the argument with A\ in the 
place of A , and proceed rightwards across the figure. 

Clearly, as in ref. 2|, the process terminates for i such that: A{ has only one maximal 
element with non empty past, A+i is the J antichain, is the J + 1 antichain and Di is 
the J — 1 antichain. Then b.c. and g.c. imply that Xq = qj. 

Above we assumed that xq ^ 0. To complete the proof, we show by contradiction that 
this is so. Thus suppose x = 0. Then 

(a) Suppose Ai is real. =>- b ^ 0. Then g.c. implies that w = 0. Then b.c. (iii) implies 
that Xi = 0. (Again, the disconnected element of Ai acts as the spectator. Since Wq = 0, 
only x\ = is consistent with b.c. (iii).) Further since A\ is real, a\ ^ and we can repeat 
the argument with A\ as the new Aq, asking now if A2, which is the new A±, is real. In this 
manner we can progress rightwards across the figure (assuming the Aj are real, c.f. case (b) 
below) 

(b) Suppose A\ is virtual. Since Aq is real, we have that Do is real and hence bo = 0. Then 
we can not proceed rightwards across the figure since b.c. does not apply for virtual parents. 
But since D is real we can choose D to be our new A , with b = now taking the role 
of xq = 0, and repeat the argument (by asking again if the new Ai is real). Note that 
this recursive argument must eventually end with case (a). As a 'worst case', this recursion 
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will eventually arrive at the 2-chain for Aq, whose only corresponding Ai is the 2-antichain, 
which we know is real even for n = 1 (since q\ > 0). 

This procedure will terminate with some final choice of real Aq with cardinality K, 
2 < K < J, such that Aq has only one maximal element with a nonempty past, Do is the 
K — 1 antichain, A\ is the K antichain, and B\ is the K + 1 antichain. Then x\ will be qx, 
K < J < n, which is non-zero. But from (a) above X\ = 0, which is a contradiction. This 
completes the proof of the Lemma. 

Lemma 2: Let the antichain to antichain transition probabilities q\,--,q n all be > 0. Then 
the most general sequential growth dynamics to stage n furnishes probabilities of formation 
of causets of cardinality < n + 1 in accordance with equation (12) of ref. 

l=m { ) l l 

in which the coupling constants tk, k = l..n are such that tk > 0, or equivalently in accor- 
dance with equation (7) of ref. 
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Proof: Consider a sequential growth dynamics consistent with b.c, g.c. and the Markov 
sum rule. It is straightforward to repeat the considerations of section IV of ref. ^j] f or 
real parents. Here we briefly repeat the arguments, taking into account the possibility of 
vanishing transition probabilities. 

(1) Lemma 1 holds so that any gregarious transition from a J element real parent has 
transition probability qj, J < n. (Lemma 1 is the analog of Lemma 2 in ref. 

(2) Claim: The analog of Lemma 3 in ref. P] holds for real parents. Thus each transition 
probability a m of stage m <n from a real parent has the form 

m A 

a m = q m y^— (3.1) 

Qi 

i=0 ^ 
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where Aj are integers only depending on the transition in question. 

Proof by induction: Equation (j3.1|) is easily verified for stages and 1. In particular stage 1 
always has one real parent and the above form for the ct\ holds. Assume (|3.1|) holds for stage 
k — 1 < n. Consider a bold transition probability j3k of stage k from some real parent C. 
(Recall the timid transition is the one in which the new element arises to the future of the 
entire parent causet. A bold transition is any save the timid transition.) For any such causet, 
there exists a real parent B at stage k — 1 such that the bold and gregarious transitions from 
C are in b.c. with appropriate ones from B. B can be constructed by removing from C a 
maximal element which is not in the precursor set for the bold transition. It is easy to see that 
g.c. implies that B is real if C is real. Then b.c. (i & iii) gives ^ = ==>- (3k = qk Yli=o ^ 
irrespective of whether the bold child of C is virtual or not. The Markov sum rule ensures 
that the timid child transition probability, 7^ is given by jk = 1 — Ej Pkj = 1 — Qk Ei=o Y2j ~ 
where j labels the possible bold transitions. As in ref. 2j this expression can be put in the 
form (j3.1J) by setting A j = — V ■ A^- ,i < k and A& = 1 . 

(3) In transitive percolation all causets are real, save the special cases when p = or p = 1. 
From ref. j^l we know that, for transitive percolation, q n = q n , where q = 1 — p. The case 
of p = 1 is disallowed by assumption, because in that case all g's vanish. The case p = 
makes all q n = 1, yielding an infinite antichain with probability 1. In the general case {Aj} 
for any transition from a real parent can be obtained from a comparison of ak = qk Yli=o 
(k < n 
in ref. 



2( namely 



where w is the cardinality of the precursor set for the transition and m is the number of its 
maximal elements. (Note that this formula also gives probabilities consistent with transitive 
percolation when p — 0, namely that = 1 when m — 0, and otherwise.) 

(4) Claim: In order that for all transitions from real parents the transition probabilities 
a/c G [0,1], it suffices that each timid transition probability for every real parent is > 0, 
which is in turn guaranteed if the timid transition probability from the A;-antichain is > 
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for all k < n. 4 

Proof. The proof of this statement is identical to that of ref. | 

save that each reference to a non-gregarious transition probability being positive is replaced 
by the statement that it is non-negative. In order to use our definition of b.c. in the proof, 
it suffices to note (as in (2) above) that for every bold transition from a real parent C at 
stage k (2 < k < n), there is a real parent B of C which contains the precursor set for 
the transition. Since and qk+i are both non-zero, our b.c. (i-iii) is equivalent to the b.c. 
formula used in the proof, where now the a can vanish. 

(5) From (4) it follows, in an identical manner to the considerations of ref. P], that the 
transition probabilities a^^k < n from real parents of size k are of the form 

U-*r (3 ' 3) 

l=m v y 

with g/j expressible in terms of as 

As in ref. P| the 'coupling constants' ij can be freely chosen subject to the conditions 
h = > 0, 1 < i < n. 

(6) Claim: The transition probabilities for transitions from real parents given by the formula 
()3.3j) - (J3.4|) with tj > 0, n > j > 1, to — 1, satisfy the physical requirements. 

Proof. The proof is obtained simply by restricting the proof of section IV D of ref. Q to 
real parents. We briefly describe how the results of ref. |2| apply here, 
(a) General Covariance: Assign transition probabilities to all links (till stage n) in V accord- 
ing to the formula ()3.2j) or ()3.3|) . 5 It is easily verified that for any path from the empty set 
to a causet C of cardinality \C\ < n+ 1, the product of transition probabilities, apart from 
the overall factor n^'o" 1 Qji 1S a P r °duct of factors which are in one to one correspondence 
with elements of C such that the factor corresponding to the element x only depends on the 



4 Note that the fc-antichain, k < n + 1 is real since there is a path from the empty set to the fc-antichain 
comprising only of antichains and the transition probability for the ith link is qi > 0. 

5 Note that these transition probabilities are non-negative and identical for all transitions corresponding to 
the same link in V ■ Hence such an assignation is consistent and defines a dynamical law. 
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past of x in C. Hence this product is path independent. If this product ^ 0, then C is real, 
otherwise it is virtual. 

(b) Bell Causality: Restrict equation (|3.2|) to real parents. Then the transition probability 
for any birth depends, apart from a factor of qk, only on the precursor set for the transition. 
As in ref. (2], this implies that b.c. (i) holds. It also implies that if any transition probability 
vanishes all births involving the same precursor set are virtual. Thus the dynamics satisfies 
a stronger version of b.c. than we require (see the comment at the end of section In this 
regard, note that b.c. (iv) did not come in to our derivation of the general dynamical law. 
Thus b.c. (i-iii), in the presence of general covariance and the Markov sum rule, implies a 
stronger causality condition that that expressed in b.c. (iv). (Though the situation changes 
when we allow the gregarious transition probabilities to vanish, and our weaker notion of 
b.c. becomes important in that context.) 

Q 

(c) Markov Sum Rule: The proof in ref. [2j goes through without any change. The proof 
applies to any parents and we can simply restrict the proof to real parents. 

Lemma 3: Let n be the smallest number for which the n-antichain to n + 1-antichain 
transition probability q n vanishes. Then: (a) There are no real gregarious children at stage 
j, j > n. (b) At stage n the only real children are timid children. 
Proof: 

(a) Again consider Fig. ^ Let A be a real parent of cardinality > n and assume that B is 
its real gregarious child. Hence ao,£o 7^ 0. As in the proof of Lemma 1, using g.c. and b.c. 
(iii), it is easy to see that all the causets of Fig. [T]must be real. But these causets include 
the j + 1 antichain, j > n. Since q n = 0, there is a path (solely consisting of antichains) 
from the empty causet to the j + 1 antichain which has specific probability = 0. Hence the 
j + 1 antichain is virtual. This yields the desired contradiction. Hence B cannot be real. 

(b) Let C be a real parent (of cardinality n) at stage n. Consider the b.c. relation involving 
any bold child Cb of C and the gregarious child C g of C. Let the precursor of C — > Cb be 
(jpre anc j relevant (timid and gregarious) children of C pre be Cf re , C pre . 

Clearly, there is a path in V from the empty set through C pre to C. Hence, since C is 
real, so is C pre . Let us further assume that Cb is real. The same reasoning implies that Cf re 
is real. Then we have that 
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p(c pre -> cf re ) + o, p(c -> c 6 ) ^ o. 

Let the cardinality of C pre be K (AT < n since Cf, is bold). Then Lemma 1 implies that 
p^fjpre _^ (jpre^ — g R Q Also ( a ) above together with the fact that C is real, implies that 
P{C -> C g ) = 0. 

But this assignment of transition probabilities is in contradiction with b.c. (iii). Hence 
Cf, cannot be real. (Note that with virtual, b.c. (iv) is satisfied.) Hence the only real 
children produced at stage n are timid children. 

Implications of Lemma 3: To describe the implications of Lemma 3 and for our subsequent 
considerations, it is useful to define the notion of a C-timid causet as follows. We shall say 
that a causet C is timid with respect to a causet C, or that C is C-timid, if C D C and 
every element in C \ C is to the future of every element of C. 

Now, let n be the minimum stage at which q n = and let there be P real (non-isomorphic) 
parents at stage n formed as a result of sequential growth. Denote these as C J;re , j = 1, .., P. 
By Lemma 3, only the timid transition is allowed at stage n. This means that at any 
subsequent stage the new element added must be to the future of the entirety of C^ n . If 
not, a real growth process could be envisaged such that the child at the nth stage was not 
timid. Thus, every real causet formed as a result of growth after stage n is Cj >n -timid for 
some unique j (the uniqueness follows from Lemma A3 in the Appendix). 

IV. THE GENERAL SOLUTION 

In this section we derive the most general solution to the dynamics which satisfies the 
physical requirements of section II. The derivation uses the results of section III and Lemmas 
Al, A2 and A3 proved in the Appendix. We shall present our derivation in the form of two 
Lemmas 4A and 4B and a Remark. Their import is as follows. 

Let n be the subposet of V which contains C^ n and all Cj n -timid causets for a fixed 
j (we have defined C^ n at the end of the previous section above). We define a dynamical 
law relative to Vc'j „ to be an assignation of probabilities to links in Vcj n ■ Such a dynamical 
law will be said to satisfy the physical conditions of section II relative to Vc 3 „ iff 
(a) the transition probabilities for distinct transitions associated with the same link in Vcj „ 
are identical and the product of transition probabilities along any path in Vcj „ starting 
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from Cj :n to a causet C in Vc j>n depends only on C. 

(b) b.c. as defined in section II holds among causets in Vc jn - 

(c) the sum of transition probabilities for all (T^-timid children of any real parent in Vcj „ 
is unity, where reality is defined with respect to paths in Vc jn starting from Cj, n . 

Lemmas 4A and 4B show that in order to find the most general dynamical law consistent 
with the conditions of section II, it suffices to find the most general dynamical law relative to 
Vcj n which satisfies the physical principles of section II relative to Vc n , for each j separately. 
Remark 1 shows that the latter assignation of transition probabilities is in correspondence 
with a growth process from the empty set. As we shall see, by applying Lemmas 4A, 4B 
and Remark 1 iteratively, we shall be able to derive the general solution to the dynamics in 
V. 

Let S n be a dynamical law for causets till stage n (i.e. the maximum size of children 
is 77. + 1) which is specified as follows. Let the transition probabilities till stage n — 1 be 
assigned in accordance with ()3.2j) or ()3.3|) . As in the last paragraph of the previous section, 
let q n = and let Cj tU ,j = 1..P be the real non-isomorphic parents of size n. Further, let 
the timid transition from each C^ n occur with unit probability and every other transition 
at stage n with probability zero. 

Lemma 4A: Let S be a dynamical law whose restriction up to stage n is <S re . If S is 
consistent with g.c, the Markov sum rule and b.c. then an equivalent dynamical law 6 
exists such that 

(a) at stage r > n transition probabilities for all transitions to causets which are not timid 
with respect to any C^ n vanish. 

(b) g.c, the Markov sum rule and b.c. as defined in section II hold. 

Proof: Since the causets described in (a) are virtual by Lemma 3, Lemma Al ensures that 
we may define an equivalent dynamical law S' by setting the transition probabilities of (a) 
to zero, (b) is trivially true for S' from Lemma Al. 

Lemma 4B: Let S be an assignment of transition probabilities (i.e. numbers in [0,1]) to 
6 See IIA for a definition of equivalent dynamical laws. 
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links in V such that 

(a) S coincides with S n to stage n. 
Beyond stage n: 

(b) transition probabilities for all transitions to causets which are not timid with respect to 
any Cj >n vanish. 

(c) S restricted to each Vc 3 „ provides a dynamical law relative to Vc j n which satisfies the 
principles of section II relative to Vc j „ for each j separately 

Then S is completely specified by (a)-(c) (i.e. (a)-(c) ensure that every link in V is 
assigned a unique number in [0, 1]) and is consistent with the physical principles of section II. 

Proof: 

Claim 1: S is completely specified by (a)-(c). 

Proof: Transition probabilities from any causet of size < n are specified by S n . Any causet 
of size > n is either Cj jn -timid for some j or not timid with respect to any Cj, n . 

If the latter then Lemma A2 shows that its only offspring are non-timid with respect to 
any of the C Jjn and (b) specifies the transition probabilities. If the former, then Lemma A2 
ensures that it is not Cfc. n -timid for any k ^ j. Its children are either Cj jn -timid in which 
case (c) specifies the transition probabilities or, using Lemma A2, non-timid with respect to 
any Ck, n , k = 1..P in which case (b) specifies the transition probabilities. 

Claim 2: If (a)-(c) hold, S is generally covariant. 

Proof: From Lemma A2 and the consistency of the dynamics of Eqns. (J3.2J) and (J3.3|) with 
g.c, S n is clearly consistent with g.c. Hence g.c. needs to be checked only for causets of size 
> n + 1. If the causet is not timid with respect to any Cj, n , then by (b) every path to it has 
at least one link with zero transition probability. Hence such paths satisfy g.c. If the causet 
is Cj.n-timid, Lemma A2 shows that every path to it is such that 

(i) it passes through Cj tn . 

(ii) it does not pass through any causets of cardinality > n which are not timid with respect 
to any Ck, n , k = 1..P, nor through any Cfc in -timid causets, k ^ j thus implying that it must 
pass through only Cj jn -timid causets after stage n. 

Since S n is consistent with g.c, (i) and (ii) in conjunction with (c) show that paths to 
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Cj )n -timid causets are consistent with g.c. 

Claim 3: If (a)-(c) hold, S is consistent with the Markov sum rule. 

Proof: It is easy to see that <S n is consistent with the Markov sum rule. Hence we only need 
to check it for real parents of size > n + 1. Such parents must be Cj n -timid for some j. As 
discussed before, Lemma A2 implies that its children are either C J)n -timid or not timid with 
respect to any C^ n , k — 1..P. (b) ensures that the latter do not contribute to the sum rule 
and hence (c) ensures that the Markov sum rule is obeyed. 

Claim 4- If ( a )~( c ) hold, S satisfies Bell causality. 

Proof. Clearly S n to stage n — 1 is consistent with b.c. since it is just the dynamical law of 
eqns (13. 2 j) or ()3.3|) . So we need to check b.c. with regard to real parents of size > n. 

Case A) Real parents of size n: The only such causets are Cj >n , each of which has a single 
real child. Let C\ and C 2 be children of Cj, n for some j. There are 2 cases: 

(i) C\ is timid and C 2 is virtual: Clearly there is no b.c. with offspring of any smaller causet 
D C Cj 5 „. Let D D C^ n be some real parent with children Di and D 2 such that Dx,D 2 
enjoy a b.c. relation with Ci, C 2 (our notation is such that D\ has Cj )Tl as its precursor set). 
Since C 2 is an ancestor of D 2 , Claim 2 ensures that D 2 is virtual. As can be checked, this 
fact ensures that b.c. is satisfied. 

(ii) C\ and C 2 are virtual: b.c. is only non-trivial for offspring of D D Cj,„. Since C\ , C 2 are 
ancestors of Di, D 2 respectively, Claim 2 ensures that Di, D 2 are virtual and b.c. is satisfied. 
Case B) Real parents of size > n: The only real parents of size > n are C^-timid. Fix j 
and let C be a real C Jin -timid parent with children C\ and C 2 . There are 3 cases: 

(i) G\ is Cj jn -timid, and C 2 is not Cj jn -timid: Note that C 2 cannot be Cfc jn -timid for any 
k = 1..P by Lemma A2. Hence C 2 is virtual. Obviously the union of precursor sets is either 
Cj >n itself or is Cj iri -timid. In the former case it is easy to check that (a) ensures that b.c. 
is satisfied. In the latter case C\ and C 2 are in a b.c. relation with appropriate children D\ 
and D 2 of some real causet D which contains Cj jn as a partial stem. From Lemma A3, since 
D is real, D\ is C-, jn -timid and D 2 is not C Jjn -timid and hence virtual. For D C C, g.c. (i.e. 
Claim 2) ensures Di is real if C\ is real and hence b.c. is satisfied. (If C\ is virtual then b.c. 
(iv) is an empty condition.) If D D C, then D 2 is virtual (as argued above). Further, since 

1(3 



C\ is an ancestor of D\ in our definition of b.c. , Claim 2 ensures that D\ is virtual if C\ is 
virtual and that C\ is real if Di is real. Thus b.c. holds. 

(ii) C\ and C2 are not Cj jn -timid: Thus C\ and C2 are virtual and b.c. says nothing about 
transitions from D C C. For D D C, Di D Ci and D2 D C2 so that g.c. (i.e. Claim 2) 
ensures that D\,D2 are virtual and hence b.c. holds. 

(hi) C\ and C2 are Cj. n -timid: b.c. is with children of D which contain a Cj. n -timid precursor 
set as a partial stem. Lemma A3 implies that D and its children D±, D2 are also Cj jn -timid. 
Note that Lemma A2 implies that if a causet is C J)n -timid it cannot be Cfc jn -timid for k 7^ j. 
Thus b.c. holds by (c). 

From the above it follows that if (a)-(c) hold then S is consistent with b.c. This completes 
the proof of Lemma 4B. 

Remark 1: Any dynamical law relative to Vc for some causet C, which satisfies the physical 
principles of section II relative to Vc is in correspondence with a growth process satisfying 
b.c, g.c. and the Markov rule and which starts from the empty causet. The correspondence 
is that every causet C of the latter defines the causet C" = C U C of the former, with every 
element of C being to the future of C in C" . This remark is easily verified by inspection. 

The Final Picture: An iteration of Lemma 4 and Remark 1 yields the following pic- 
ture. The formation of any real causet is through a series of growth phases, each of whose 
transition probabilities are given by eqns. (J3.2J) or (J3.3J) . A real causet formed at the end 
of such a growth stage will be called a branch point causet. Such a causet heralds a new 
phase of growth, with new values of the coupling constants. The transition probabilities 
in this new stage are given by the same formulas ()3.2|) or ()3.3|) . with a completely new set 
of coupling constants q n or t n (these can be freely chosen; for example, we could choose 
them to depend on the previous branch point causet in some way), and the w and m 
are interpreted ignoring the presence of the previous branch point causet. Every branch 
point causet C{(j k ,n k ),(jk-i,nk-i)-Ui,ni)} is labeled by a set of ordered pairs of natural numbers 
{ (jk ,n k ), (jk-i, n fc _i) . . ( ji , tii) }. 

7 In the degenerate case where D\ = D% are the timid child of Cj. n , and D is C J;n itself, the conclusion 
remains, since these are all in Vc, „ • 



17 



The notation signifies that C{(j fc ,n fe ),(jfc-i,nfc-i)--(ji,"i)} grew from the empty causet as a 
result of k phases of independent growth. Call the causets which arise from each phase of 
independent sequential growth as turtles, (i.e. a turtle is the difference between adjacent 
branch point causets.) The first stage of growth, characterized by go — 1 ; Qi > 0, i = l..ni — 1, 
resulted in a set of real turtles C(j uni ) each of size n\. Next, q ni vanished. Choosing a fixed 
ji, the growth of the second set of turtles commenced, each new point being to the future 
of the entirety of Cu ljni \, and hence in correspondence with a sequential growth in which 
C(ji,ni) is replaced by the empty set. The second set of turtles were fully formed when 
the effective n 2 antichain to n 2 + 1-antichain transition probability, <7n 2 1 ' ni ' > , vanished. The 
third set of turtles' growth commenced from the parent C{(i 2 ,n2),0'i,ni)} such that every new 
element was added to the future of C{(i 2 ,n 2 ),0'i,ni)} an d so on. Thus any real causet formed 
in the growth process consists of turtles stacked one on top of another (see footnote 2). 

V. CONCLUSIONS 

The generic class of classical sequential growth dynamics derived in ref. P| excluded the 
possibility that any of the transition probabilities vanished. It is of interest to know if the 
picture changes drastically when zero transition probabilities are allowed. In this work we 
generalized the considerations of ref. to the case where the transition probabilities could 
vanish, deriving the most general dynamical law which satisfied our generalizations of the 
physical principles of ref. jsj. We found that this dynamics is similar to that of ref Q|. The 
transition probabilities are given by the same equations, except that the free parameters 
which define the dynamics are now allowed to vanish. A unique feature emerges, however, 
when certain of these free parameters vanish. In this case the development of the universe 
can abruptly change over to one with completely new values for these parameters, such that 
each element of the newly growing universe is born to the future of the entirety of the old 
universe. In more technical terms, we found that our dynamics differs from that of ref. in 
two ways. One minor difference is that the coupling constants t n are allowed to vanish, with 
the corresponding implications on the transition probabilities. The more major difference 
arises from the vanishing of the 'gregarious' transition probabilities q n . Each such vanishing 
heralds the onset of a new era, dubbed a 'turtle', in which a completely new collection of 
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coupling constants t n may be used to describe the subsequent sequential growth, and the 
added condition that each new element that arises is to the future of the entirety of all the 
previous turtles. 

It is interesting to note that, in spite of the fact that a turtle must finish its development 
at a particular stage in the growth process, it is still compatible with covariance. This is 
reminiscent of the situation with cosmic renormalization and the formation of posts in 
that the existence of a post also implies a C-timid future evolution (where C is a causet with 
a unique maximal element). A key difference however is that cosmic renormalization occurs 
'within a single turtle', with a single set of coupling constants. One can show that originary 
dynamics (e.g. that which occurs after a post) can be identified with a turtle dynamics in 
which the 'origin element' is a turtle followed by an infinite second turtle. 8 When we consider 
something like a 'double post', in which C has multiple maximal elements, it is important 
to note that only the restriction to C-timid causets is compatible with g.c. Causets which 
attempt to generalize originary dynamics by enforcing a causet with more than one maximal 
element as a full stem (as suggested in ref. 2j) will violate covariance. 

As emphasized in the main body of the paper, the relevant output of any physically 
satisfactory dynamical law is the specific probability of formation of any causet rather than 
the transition probabilities of individual transitions. In the case of exclusively non-vanishing 
transition probabilities, one can be derived from the other, but in the case of possibly van- 
ishing transition probabilities, two dynamical laws differing in their assignations (consistent 
with the physical principles discussed in section II) of transition probabilities to links ema- 
nating from virtual causets still yield the same specific probabilities of formation. Though 
indeed even the specific probabilities of formation themselves are not physically relevant 
since they pertain to finite causets formed at a particular stage of the growth process. What 
is of physical relevance is the resulting probability measure on a suitable space of completed, 
unlabeled causets Q], or rather sets of such causets to which can be attached a physical mean- 
ing. The relevant analysis for the dynamics of ref. showing that indeed such a measure 
can be defined and characterized in terms of answers to physical questions, has been done 



One recovers the originary dynamics described in ref. |6| by choosing the coupling constants of the second 
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turtle t n in terms of those of the originary evolution t n by to = 1, t n — tn+tn + 1 
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in ref. |7[ . The corresponding analysis for the dynamics described in this paper has recently 



been completed by Dowker and Surya The key open issue is of course the formulation 
of the quantum dynamics. It is hoped that our understanding of the most general classical 
dynamics, in conjunction with the work of ref. j^, may be of some use in the formulation of 
the quantum dynamics and in investigating aspects of its (semi) classical limit. 
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Appendix 

Lemma Al: Given any dynamical law consistent with the physical principles of section 
II, we may set the transition probabilities to zero for any links emanating from any virtual 
causet. The new dynamical law thus defined is also consistent with the principles of section 
II and is equivalent to the original one in that it provides the same specific probabilities of 
formation. 

Proof: The proof is trivial since (a) b.c. and the Markov sum rule apply only to real parents, 
(b) virtual/real causets of the original growth remain virtual/real in the new one, and (c) 
transition probabilities for links along paths leading from the empty causet to any real causet 
are unchanged. 

Lemma A2: Let C be a causet of cardinality n. Then every path from the empty set to 
any C-timid causet must pass through C at stage n. 

Proof (by contradiction): Suppose there is a path from the empty set to a C-timid causet 
passing through C at stage n, with C not isomorphic to C. Since the final causet is C- 
timid, C must form at some stage p > n. But then there will be p — n elements not in C 
which are not to the future of every maximal element of C. Hence no such path can exist. 
From Lemma A2 it immediately follows that: 
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(i) No path exists from a C-timid causet to a C'-timid causet where C and C are non- 
isomorphic causets of cardinality n. 

(ii) No path exists from a causet which is not timid with respect to C and which has 
cardinality > n to a C-timid causet since, as can easily be verified, the former can be 
formed along a path not passing through C at stage n. 

Lemma A3: If a causet C is C'-timid and has partial stem C" with C and C" both of size 
n, then C = C". 

Proof (by contradiction): Suppose C 7^ C" in C. Then there exists x £ C\C such that 
x £ C". Since C is C'-timid, past (2:) ^ C Since C" is a partial stem, past(x) C C". 
This implies that C" ^ C which in turn implies that C" = C since they are of the same 
cardinality. 
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